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AMENDMENT TO THE CLAIMS 

This lisTing of claims will replace all prior versions, and listings, of claims in che 
applicaiion: 

T JSTING QF CLAIMS 

L (previously presented) A method for determining the presence or 

absence of at least one instance of a predetermined partem in a run- 
time image, and for determining the nmltidimensional location 
(pose) of each present instance, the method comprising: 

providing a model that represents the pattern to be found, the 
model including a plurality of probes, each probe representing a 
relative position at which at least one test is performed in an image 
at a given pose, each such lest contributing evidence that the 
pattern exists at the pose; 

providing the nm-iime image; 

comparing the model with the run-time image at each of a plurality 
of poses; 

computing a match score at each pose to provide a match score 
surface; 

locating local maxima in the match score surface; 

comparing the magnitude of each local maxima with an accept 
threshold; and 

returning the location of each local maxima with magnitude that 
exceeds the accept threshold so as to provide the location any 
instances of the pattern in the image, 

2. (original) The nxcihod of claim 1, wherein the model is created from a 
training image. 
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3, (original) Tbc method of claim 1 , wherein the model is synthesized 
from a geometric description. 

4- (original) The method of claim 1, wherein each probe provides a 
measurement of gradient direction. 

5, (original) The method of claim I, wherein each probe provides a 

measurement of both gradient direction and magnitude, 

6. (original) The method of claim 1, wherein each probes represent 

different tests at different steps of the method. 

7, (original) The method of claim 1, wherein a probe is characterized by a 

position, a direction, and a weight. 

8, (original) The method of claim I, wherein probe position is a point in a 

pattern coordinate system at which, after transforming to a image 
coordinate system using a given pose, a measurement and test is to 
be made, 

9. (original) The method of claim I, wherein probe direction is the 

expected gradient direction in pattern coordinates at the indicated 
position, which also must be nransformed to image coordinates 
prior to use. 

10, (original) The method of claim 1, wherein probe weight gives the • 

relative importance of the probe in determining the presence and 
location of the pattern. 

1 1 . (original) The method of claim 1 , wherein probe weights can be 

positive or negative, a negative weight indicating that a test 
showing similar gradient direction and sufficient gradient 
magnitude counts as evidence against the existence of the pattern 
at the specified pose. 

1 2. (currently amended) The method of claim I , wherei n o mod e lj he 

mo4el includes a plurality of probes placed at selected points along 
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tho boundarios a boundaries r epresented by the corresponding 
partem. 

13. (original) The method of claim 12, wherein the probes are uniformly 

spaced along segments of the boundaries characterized by a small 
curvarore. 

14. (original) The method of claim 12, wherein the spacing between the 

probes is chosen so that a predetermined number of probes is used, 

15. (original) The method of claim 14, wherein fewer probes can be used 

to prevent the spacing from being set below some predetermined 
minimum value, and more probes can be used to prevent the 
spacing from being set above some predetermined maximum 
value. 

16. (original) The method of claim 15, wherein the predetermined number 

of probes is 64. 

17. (cuirently amended) The method of claim 1. wherein model 

granularity is selectable over a wide range down to the limit 
imposed b y - tfa & imag e an ijuage sensor that provides the image to 
be searched. 

18. (original) The method of claim 1, wherein providing a model includes 

automatically choosing a suitable granularity. 

19. (original) The method of claim 1, wherein providing a model includes 

using at least two granularities arc uscsd, so that the speed 
advantages of the coarsest granularity and the accuracy advantages 
of the finest granularity can be obtained. 

20. (original) The method of claim 19, wherein the model includes a 

separate set of probes for each granularity. 

21. (original) The method of claim 1 wherein the horizontal and vertical 

components of gradient are measured using a Sobel kernel. 
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22. (original) The method of claim 21, whereiu a CORDIC algoriThm is 

used to compute gradient magmmde and direciion. 

23. (original) The method of claim 1 , wherein providing ihe run-time 

image includes; 

applying Sobel kernels to a filtered, sub-sampled acquired itnage 
so as to provide a gradient magnitude image and a gradient 
dhreciion image that together provide image gradient information at 
uniformly spaced points. 

24. (original) The method of claim 1, wherein computing a match score 

includes computing gradient direction. 

25. (original) The method of claim 24, funher including computing 

gradient magnitude. 

26. (original) The method of claim 24, further including computing probe 

weight. 

27. (original) The method of claim 24, wherein con^juting a match score 

includes: 

assigning a rating of 0 to probe positions having a gradient 
direction eiror below a first predetermined value; 

assigning a rating of I lo probe positions having gradient direction 
error above a second predetermined value; and 

assigning a rating between 1 and 0 to probe positions having a 
gradient direction error that falls between the said first and second 
predetermined values. 

28. (original) The method of claim 1 wherein computing a match score 

includes: 

computing a weighted sum of probe ratings; and 

dividing the weighted sum by the total weight of all probes to 
provide the match score. 
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29, Coriginai) The Tneiiiod of claiin 28, wherein all probe weights are 1. 

30, (currently amended) The method of claim 28, wherei n tho axp e ct d (|^ 

expected value of the weighted sum of the probe ratings on random 
gradient directions is subtracted fro m tho octuo l an ^mial weighted 
sum, with the total weight adjusted accordingly, so that a perfect 
match still gets a score of 1 .0 bu t tho oxpooto d an expected value of 
the score on random noise is 0, 

31, (currently amended) The method of claim 1, wherein computing a 

naatcb score includes: 

computing a direction rating fector for each probe; 

assigning a probe rating to each probe that is the product of the 
direction rating factor and-fea-gFadieg t a gradient magnitude under 
the probe; and 

computin g - tho waighte d a weighted sum Of the probe ratings to 
provide the match score. 

32, (currently amended) The method of claim 1, wherein computing a 

match score includes: 

computing a direction rating factor for each probe; 

computing a magnimde rating factor that is 1 .0 for gradient 
magnimdes above a certain first value, 0 for nrngnimdes below a 
certain second value, and proportionally between 0 and 1-0 for 
values between said Hrsi and second values; 

assigning to each probe a mting that is the product of the direction 
rating factor and the magnimde rating factor; and 

providing a match score that is th e w e ight e d a weighted sum of the 
probe ratings divided by the total weight of all the probes. 
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33. (previously presented) The method of claim I, wherein returning the 

location of each local maxima with magnittuie that exceeds the 
accept threshold includes: 

refining the found positions of the local maxima by evaluating a 
small, dense set of poses surrounding each coarse peak. 

34. (original) The method of claim 33, further including: 

interpolating among the dense set of poses to provide an 
interpolated position of the loc^ maximum so as to provide a 
potential instance of the pattern in the run-time image. 

35. (original) The method of claim 34» further including: 

evaluating a match function to determine whether an instance of 
the pattern is actually present in the nm-time image at said pose by 
comparing the value of the match function to an accept threshoJd- 
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